package 牛客;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;
import java.util.function.BiConsumer;

public class Main {
    public static void main(String[] args){
        HashMap<String, Integer> stringIntegerHashMap = new HashMap<String, Integer>();
        Scanner scanner = new Scanner(System.in);
        int MaxSize = scanner.nextInt();
        ArrayList<String> strings = new ArrayList<String>();
        while (scanner.hasNext()){
            String str = scanner.next();
            int num = scanner.nextInt();
            if (stringIntegerHashMap.size()<MaxSize){
                if(stringIntegerHashMap.get(str)==null)
                {
                    strings.add(str);
                    stringIntegerHashMap.put(str,num);
                }
                else{
                    if(stringIntegerHashMap.get(str)<num){
                        String s = strings.get(0);
                        int i = strings.indexOf(str);
                        strings.set(0,str);
                        strings.set(i,s);
                        stringIntegerHashMap.remove(str);
                        stringIntegerHashMap.put(str,num);
                    }
                }
            }
            else {
                System.out.println(strings.get(0)+" "+stringIntegerHashMap.get(strings.get(0)));
                stringIntegerHashMap.remove(str);
                stringIntegerHashMap.put(str,num);
                strings.add(str);
            }

        }
    }
}
